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Prufungsantrag gem. § 44 PatG ist gestellt 

® Verfahren und System zum Suchen kritischer Pfade in Halbleitervorrichtungen 

(57) Es werden ein Verfahren und Bin System zum Suchen 20 3' 

ernes kritischen Pfades in einer Halbleitervorrichtung ^ 

(100) offenbart, mit denen eine schnelle und zuverlassige - " 
Suche eines kritischen Pfades bei Verwendung einer wirk- 
lichen Halbleitervorrichtung (100) moglich ist. Wenn die 
Anzahl der Betriebstaktimpulse zwischen der Eingabe 
vorgegebener Daten in die Halbleitervorrichtung (100) 

und der Ausgabe entsprechender Daten durch n gegeben ■ j~ 

ist, wird jede Periode der n Impulse von einer PeriodeTI, 1 11 1 

,. bei der die Halbleitervorrichtung (100) fehlerhaft arbeitet, 
zu einer Periode T2, bei der die Halbleitervorrichtung 

(100) fehlerfrei arbeitet, geandert, urn einen kritischen Test- |^v_/lo 

Pfad zu suchen. 
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Die Erfindung betrifft ein Verfahren und ein System zum 
Suchen und Identifizieren kritischer Pfade in vielen ver- 
schiedenen Halbleitervorrichtungen wie etwa in groBinte- 
grierten Schaltungen (LSI-Schaltungen). 

In der voriiegenden Beschreibung hat der Ausdruck 
"Halbleitervorrichtung'' die Bedeutung einer Logikschal- 
tung, einer Speicherschaltung oder einer analogen Schal- 
tung oder aber einer Halbleitervonichtung, die aus irgendei- 
ner Kombination dieser Schaltungen aufgebaut ist. 

In letzter Zeit ist die Anzahl der Transistoren, die in LSI- 
Schaltungen integriert werden, dramatisch angestiegen. Ins- 
besondere sind die Schaltungen aus Logik-LSI-Schaltun- 
gen, die als eine typischc Vorrichtung Mikroprozessoren 
enthalten, aus Speichem, aus analogen LSI-Schaltungen und 
aus System-LSI-Schaltungen zunehmend kompliziert ge- 
worden. Urn bei diesen groBintegrierten, komplizierten und 
schnellen LSI-Schaltungen eine Febleranalyse vorzuneh- 
men und urn die Ergebnisse an den "Vbrrichtungsentwurf 
riickzukoppeln, werden haufig Anstrengungen zum Suchen 
kritischer Pfade yvden LSI-Schaltungen unternommen. Der 
Ausdruck "kritischer Pfad" hat insbesondere die Bedeutung 
von Pfaden, die die Betriebsgeschwindigkeit der gesamten 
Schaltung in einem Signalausbreitungsweg in einer LSI- 
Schaltung begrenzen. Fiir den Entwurf einer LSI-Schaltung 
ist es wichtig, die Ausbreitungszeit dieser Pfade unter vor- 
gegebene Werte zu steuem. 

Bisher ist die Suche eines kritischen Pfades in einer LSI- 
Schaltung unter Verwendung von Simulationen auf der 
Grundlage der Entwurfsdaten einer LSI-Schaltung ausge- 
fiihrt worden. Fiir jede der eine LSI-Schaltung bildenden 
Schaltungen kann die Simulationstechnik anhand der Ent- 
wurfsdaten die Ausbreitungszeit der Signale fur den Durch- 
gang durch verschiedene Arithmetikschaltungen, Speicher 
und dergleichen von einem Signaleingang zu einem Signal- 
ausgang berechnen. Wenn daher ein vorgegebener Testvek- 
tor (Testmuster) eingegeben wird, kann eine Berechnung 
feststellen, wie der Testvektor in der LSI-Schaltung wirkt, 
so dafi dadurch ein kritischer Pfad gesucht werden kann. 

Andererseitsbestehen in der fruheren Technikbei der Ge- 
winnung eines kritischen Pfades in einer LSI-Schaltung un- 
ter Verwendung einer Simulationstechnik wie oben be- 
schrieben die folgenden Probleme: 

(1) es dauert zu lange, um ein Programm zu erstellen, 
das eine Simulation zum Herausfinden der kritischen 
Pfade fur samtliche Logiksignale ausfuhrt; 

(2) da nicht an wirklichen Schaltungen (Halbleitervor- 
richtungen) gearbeitet wird, dauert es zu lange, eine 
Last und dergleichen festzulegen, die in Simulationen 
nicht oder nur schwer dargestellt werden konnen; 

(3) da die Simulationstechnik riesige Mengen numeri- 
scher Daten verarbeiten mu6, dauert die Suche sehr 
lang. 

Der Erfindung Hegt die Aufgabe zugrunde, ein Verfahren 
und ein System zum Suchen eines kritischen Pfades zu 
schaffen, mit denen ein kritischer Pfad unter Verwendung 
einer wirklichen Halbleitervorrichtung schnell und zuver- 
lassig erfaBt werden kann. 

Diese Aufgabe wird erfindungsgemaB gelost durch ein 
Verfahren und ein System zum Suchen kritischer Pfade in 
LSI-Schaltungen nach Anspruch 1 bzw. 5. Weiterbildungen 
der Erfindung sind in den abhangigen Anspriichen angege- 
ben. 

Eine zweckmaCige Ausfuhrung dcs Verfahrens und des 

Systems zum Sachcn eines kritischen Pfades basierl auf den 
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pulse wird auf eine Periode Tl verkleinert, mit der die Vor- 
richtung nicht normal arbeiten kann. Dann wird der der Po- 
sition eines kritischen Pfades entsprechende Betriebstaktim- 

5 puis auf eine etwas langere Periode T2 geandert, so daB die 
Halbleitervorrichtung normal arbeiten kann. Unter Berifck- 
sichtigung dessen wird untersucht, welcher Impuls von n 
Betriebstaktimpulsen zwischen der Eingabe von Daten und 
der Ausgabe der Daten von Tl nach T2 geandert worden ist, 

10 um die Halbleitervorrichtung normal zu betreiben. Dadurch 
wird die Suche eines kritischen Pfades ausgefuhrt 

Genauer setzt eine Belriebstakl-Erzeugungseinrichtung 
die Perioden der n Betriebstaktimpulse auf Tl oder T2, fer- 
ner gibt eine Testdaten-Eingabeeinrichtung Daten in die 

15 Halbleitervorrichtung ein. Die Halbleitervorrichtung arbei- 
tet entsprechend den eingegebenen Daten synchron mit den 
n Betriebstaktimpulsen und gibt Daten aus. Eine Ausgangs- 
daten-Bestimmungseinrichtung bestirnmt, ob die von der 
Halbleitervorrichtung ausgegebenen Daten falsch oder kor- 

20 rekt sind. Wenn diese Ausgangsdaten korrekt sind, d. h. 
wenn die Halbleitervorrichtung normal arbeitet, entscheidet 
eine Suchsteuereinrichtung, dafi ein kritischer Pfad an der 
Position des Betriebstaktimpulses mit der Periode T2 vor- 
handen ist, und fiihrt eine Suchverarbeitung fiir einen kriti- 

25 schen Pfad aus. 

In dieser Weise wird erfindungsgemaB die Suche eines 
kritischen Pfades durch wirkhches Betreiben eirier Halblei- ^ 
tervorrichtung ausgefuhrt. Im Vergleich zu dem Fall, in dem 
ein kritischer Pfad durch eine Simulationstechnik gesucht 

30 wird, laBt die Suche gemafi der Erfindung eine schnelle und 
zuverlassige Erfassung eines kritischen Pfades zu. Femer 
kann die Suche gemaB der Erfindung eine Halbleitervorrich- 
tung durch Festlegen einer Last und dergleichen betreiben, 
so dafi sie eine Suchverarbeitung unter wirklichen Betriebs- 

35 bedingungen zulaBt. 

Weiterhin wird bei Verwendung der obenbeschriebenen 
Suchsteuereinrichtung jede Periode der Betriebstaktimpulse 
vom n-ten Impuls zum (n-i>ten Impuls auf T2 gesetzt und 
jede Periode fur die iibrigen Impulse auf Tl gesetzt, wobei 

40 untersucht wird, ob die Halbleitervorrichtung normal arbei- 
tet oder nicht Der Wert von (n-i), bei dem die Halbleitervor- 
richtung normal arbeitet, wird als Startposition fiir die Er- 
zeugung eines kritischen Pfades identifiziert. Dies ist ein er- 
stes Ziel. Aufierdem wird unter Verwendung der Suchsteuer- 

45 einrichtung eine Periode der Betriebstaktimpulse, die in ei- 
nem die Startposition fiir die Erzeugung des kritischen Pfa- 
des als Anfangsposition enthaltenden vorgegebenen Bereich 
enthalten sind, auf T2 gesetzt und eine Periode fur die ubri- 
gen Impulse auf Tl gesetzt Dann wird untersucht, ob die 

50 Halbleitervorrichtung normal arbeitet Der engste Bereich, 
in dem die Halbleitervorrichtung normal arbeitet, wird als 
Segment fur die Erzeugung eines kritischen Pfades identifi- 
ziert. Dies ist ein zweites Ziel. Auf diese Weise identifiziert 
die Erfindung eine Startposition fiir die Erzeugung eines kri- 

55 tischen Pfades und ein Segment fur die Erzeugung eines kri- 
tischen Pfades und ermdglicht dadurch eine genaue Suche 
der Position fiir die Erzeugung eines kritischen Pfades. Im 
Ergebnis konnen einfach MaBnahmen wie etwa eine Ent- 
wurfsanderung getroffen werden. 

60 Weiterhin kann erfindungsgemaB ein kritischer Pfad in ei- 
ner Halbleitervorrichtung gesucht werden, die eine PLL- 
Schaltung urnfafit, die synchron mit den von auBen eingege- 
benen Betriebstaktimpulsen weitere interne Taktimpulse er- 
zeugt Das Verfahren zum Suchen kritischer Pfade gemaB 

65 der Erfindung kann eine Halbleitervorrichtung mit einer Pe- 
riode Tl und mit einer Periode T2 der Betriebstaktimpulse 
betreiben, die in der Nahe der Grenze liegen, auf dcren bei- 
den Seiten die Halbleitcrvorrichiung normal bzw. anonial 
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arbeiteL Wenn daher die Perioden der Betriebstakumpulse, 
die von auSen eingegeben werden, zwischen Tl und T2 ge- 
andert werden, konnen die internen Taktimpulse, die durch 
die interne PLL-Schaltung erzeugt werden, den Betrieb- 
staktimpulsen einfach folgen. Daher ist das Suchverfahren 
der Erfindung, mil dem ein kritischer Pfad durch Andem der 
Perioden der Betriebstaktimpulse wie oben beschrieben ge- 
sucht wird, ohne weiteres auf eine derartige Halbleilervor- 
richtung anwendbar. 

Weitere Merkmale und Vorteile der Erfindung werden 
deutiich beim Lesen der folgenden Beschreibung zweckma- 
Biger Ausfuhrungen, die auf die beigefugte Zeichnung Be- 
zug nimmt; es zeigen: 

Fig. 1 einen Blockschaltplan zur Erlauterung des Aufbaus 
eines Halbleitervomchtung-Teslsystems gemaB einer Aus- 
fiihrung der Erfindung; 

Fig. 2 Ansichten zur Erlauterung des Prinzips der Suche 
eines kritischen Pfades, das in dem Halbleitervorrichtung- 
Testsystem gemaB einer Ausfuhrung der Erfindung verwen- 
detwird; 

Fig. 3 eine Ansicht zur Erlauterung der Beziehung zwi- 
schen den Eingangsmustern und Ausgangsmustern einer 
Halbleitervorrichtung und der Periode der Betriebstaktim- 
pulse; 

Fig. 4 einen Ablaufplan zur Erlauterung einer Prozedur 
zum Suchen einer Startadresse fur die Erzeugung eines kri- 
tischen Pfades; - / 

Fig. 5 Ansichten zur Erlauterung der Beziehung zwischen 
einer Erzeugungsstartadresse und den Betriebsperioden je- 
der Adresse, die gesetzt werden, um die Erzeugungsstart- 
adresse zu ermitteln; 

Fig. 6 einen Ablaufplan zur Erlauterung der Prozedur 
zum Suchen eines Segments fur die Erzeugung eines kriti- 
schen Pfades; 

Fig. 7 Ansichten zur Erlauterung der Beziehung zwischen 
einem Erzeugungssegment und den Betriebsperioden jeder 
Adresse, die gesetzt werden, um das Erzeugungssegment zu 
ermitteln; und 

Fig. 8, 9 Ansichten zur Erlauterung der Beziehung zwi- 
schen externen Taktimpulsen, die in eine eine PLL-Schal- 
tung enthaltende Halbleitervorrichtung eingegeben werden, 
und internen Taktimpulsen. 

Ein Halbleitervorrichtung-Testsystem gemaB einer Aus- 
fuhrung der Erfindung gibt ein vorgegebenes Datenmuster 
in eine Halbleitervorrichtung ein, die auf einen kritischen 
Pfad untersucht wird. Gleichzeitig betreibt sie die Halblei- 
tervorrichtung durch Setzen der Periode der Betriebstaktim- 
pulse in jedem Testzyklus auf einen Wert in der Umgebung 
der Grenze zwischen einem Normalbetrieb und einem an- 
omalen Betrieb, um einen kritischen Pfad zu suchen. Ein 
Merkmal der Erfindung liegt in einem solchen Betrieb. Die 
Einzelheiten des Halbleitervorrichtung-Testsystems gemaB 
einer Ausfuhrung der Erfindung werden mit Bezug auf die 
. Zeichnung erlautert. 

Fig. 1 ist bin Blockschaltplan des Halbieilervorrichtung- 
Testsystems gemaB dieser Ausfuhrung der Erfindung. Das in 
Fig* 1 gezeigteHalbleitervorrichtung-Testsystementhaltdie 
folgenden verschiedenen Abschnitte fur die Eingabe und 
Ausgabe verschiedener Signale, die fur einen suchbetrieb in 
einer Halbleitervorrichtung 100, die auf einen kritischen 
Pfad durchsucht wird, notwendig sind. Das heifit, es enthalt 
einen Testprozessor 10, eine Synchronisiereinheit bzw. ei- 
nem Zeitsignal-Generator 20, einen Mustergenerator 30, 
eine Datenwahleinrichtung 40, einen Formats teuerabschnitt 
50, eine AnschluBkarte 60 und einen digitalen Vergleichsab- 
schnitt 70. 

Der Testprozessor 10 sleuert den Gesawtbetrieb des 

Halblciicrvorrichtung-Tcslsysicnis, damil es ein vorgegebe- 



nes Programm auf der Grundlage des Betriebssystems (OS) 
ausfuhrt und einen kritischen Pfad in einer Halbleitervor- 
richtung 100 sucht Die Synchronisiereinheit 20 setzt eine 
Basisperiode, die fur die Suchoperation erforderlich ist, und 

5 erzeugt verschiedene Synchronisationsflanken, die in der 
gesetzten Basisperiode enthalten sind. Der Mustergenerator 
30 erzeugt Musterdaten, die in die Anschliisse einschlieB- 
lich eines Taktanschlusses der Halbleitervorrichtung 100 
eingegeben werden ' sollen. Die Datenwahleinrichtung 40 

10 setzt die verschiedenen Musterdaten, die vom Mustergene- 
rator 30 ausgegeben werden, mil entsprechenden Anschlus- 
sen der Halbleitervorrichtung 100, die die Musterdaten 
empfangt, in Beziehung. Der FormatsteuerabschnittSO fuhrt 
eine Signalformsteuerung der Halbleitervorrichtung 100 auf 

15 der Grundlage der vom Mustergenerator 30 erzeugten und 
von der Datenwahleinrichtung 40 gewahllen Musterdaten 
und anhand der Synchronisationsflanken, die von der Syn- 
chronisiereinheit 20 erzeugt werden, aus. 
Die AnschluBkarte 60 soli eine physische Schnittstelle fiir 

20 die Halbleitervorrichtung 100 bilden. Beispielsweise enthalt 
die AnschluBkarte 60 einen TVeiber, der an entsprechende 
AnscMusse der Halbleitervorrichtung 100 vorgegebene Mu- 
stersignalformen liefert, und einen Komparator, der die 
Spannungssignalformen, die an jedem AnschluB auftreten, 

25 mit den vorgegebenen Pegeln einer S pannung mit niedrigem 
Pegel und einer Spannung mit hohem Pegel yergleicht. Der 
digitale Vergleichsabschnitt 70 vergleichf die Daten des er- 
warteten Wertes fur jeden AnschluB, der von der Daten- 
wahleinrichtung 40 gewahlt wird, mit den Ausgangsdaten 

30 jedes Anschlusses der Halbleitervorrichtung 100. 

Die Synchronisiereinheit 20 erzeugt Taktsignale und wei- 
tere Synchronisationssignale, die an die Halbleitervorrich- 
tung 100 geliefert werden. Der Mustergenerator 30 erzeugt 
verschiedene Daten, die in die Halbleitervorrichtung 100 

35 eingegeben werden. Femer empfangt die Halbleitervorrich- 
tung 100 vorgegebene Testdaten und wird wahrend einer 
vorgegebenen Anzahl von Testzyklen betrieben, wobei der 
digitale Vergleichsabschnitt 70 feststellt, ob die von der 
Halbleitervorrichtung 100 ausgegebenen Ergebnisdaten 

40 normal sind oder nicht 

Die Synchronisiereinheit 20, der Mustergenerator 30 und 
die Datenwahleinrichtung 40, der digitale Vergleichsab- 
schnitt 70 und der Testprozessor 10, die oben beschrieben 
worden sind, entsprechen einer Beuiebstaktimpuls-Erzeu- 

45 gungseinrichtung, einer Testdaten-Eingabeeinrichtung, ei- 
ner Ausgangsdaten-Bestimmungseinrichtung bzw. einer 
Suchsteuereinrichtung. 

Das Halbleitervorrichtung-Testsystem gemaB dieser Aus- 
fuhrung besitzt die obenbeschriebene Konfiguration. Im fol- 

50 genden wird die genaue Funktionsweise beim Suchen eines 
kritischen Pfades in der Halbleitervorrichtung 1 unter Ver- 
wendung des Halbleitervorrichtung-Testsystems erlautert. 

Die Fig. 2A und 2B dienen der Erlauterung des Prinzips 
der Suche eines kritischen Pfades, die von dem Halbleiter- 

55 vorrichtung-Testsystem gemafl dieser Ausfuhrung ausge- 
fuhrt wird In den Fig. 2A und 2B entsprechen die Adressen 
(1), (2) usw. den Testzyklus-Zahlslanden, d. h. der Anzahl 
der eingegebenen Betriebstaktimpulse. Beispielsweise zeigt 
die Adresse (6) eine Position (Schaltung), die synchron mit 

60 dem sechsten Impuis ab der Eingabe eines Testmusters ar- 
beitet. 

Wie in Fig. 2A gezeigt ist, wird bei einer allmahlichen 
Verkurzung der Periode des Betriebstaktimpulses diejenige 
Periode, die ein fehlerhaftes Ausgangsmuster verursacbt, 
65 mit Tl bezeichnet. Falls es zu diesem Zeitpunkt moglich ist, 
eine Adresse zu ermitteln, die der Schaltung entspricht, die 
nicht normal arbeitet und somit das fehlerhafte Ausgangs- 
muster erzeugt, wird dieser Punkt als der einen kriiischen 



Beispielsweise zeigt Fig. 2A den Fall, in dem ein anorna- 
ler Betrieb an einer Position auftritt, die der Adresse (4) ent- 
spricht, und in dem ein Ausgangsmuster fehlerhaft ist. In 
diesem Fall kann durch Andem der Periode des vierten Be- 5 
triebstaktimpulses, der der Adresse (4) entspricht, auf eine 
Periode T2, die etwas langer als Tl ist, ein normales Be- 
triebsverhalten erhalten werden, wie in Fig. 2B gezeigt ist. 

In dieser Weise werden die Betriebsperioden samtlicher 
Testzyklen auf die Fehlerperiode Tl gesetzt. Dann wird un- to 
tersucht, welche Adresse der Betriebsperiode entspricht, die 
so weit erhoht wurde, urn einen normalen Betrieb zu erhal- 
ten. Dadurch kann eine einen kritischen Pfad erzeugende 
Adresse gesucht werden. Diese Ausfuhrung der Erfindung 
fiihrt die Suchverarbeitung fur einen kritischen Pfad durch 15 
Erfassen sowohl der Startadresse fiir die Erzeugung eines 
kritischen Pfades als auch des Erzeugungssegments aus. 

Fig., 3 zeigt die Beziehung zwischen den Eingangs- und 
Ausgangsmustem einer Halbleitervorrichtung 100 und den 
Perioden der Betriebstaktimpulse. Es wird beispielsweise 20 
angenommen, daB bei der Eingabe von sieben Betriebstakt- 
impulsen ab der Etngabe vorgegebener Testdaten (in Fig. 3 
sind die Daten an der Adresse 1 "O") in einen Eingangspin 1 
der Halbleitervorrichtung 100 am Ausgangspin 1 Ausgangs- 
daten, die - den Testdaten entsprechen, erscheinen. Somit 25 
kann durch die Prufung, ob die Ausgangsdaten beim siebten 
Impuls mit dem eriVarteten We^rt tibereinstimmen oder nicht, 
errnittelt werden, ob der der der zu untersuchenden Adresse 
entsprechende Schaltungsbetrieb normal ist oder nicht. 

Wenn beispielsweise samtliche Betriebsperioden der 30 
Adressen mit Ausnahme der Adresse (4), die eine Periode 
T2 besitzt, die Perioden Tl haben, wie in Fig. 2B gezeigt ist, 
werden samtliche Betriebsperioden tl bis t3 und t5 bis t7 auf 
Tl gesetzt, wahrend ausschlieBlich die Periode t4 auf T2 ge- 
setzt wird, wie in Fig. 3 gezeigt ist. Somit wird nur die Peri- 35 
ode des vierten Betriebstaktimpulses auf T2 gesetzt, wor- 
aufhin die Halbleitervorrichtung 7 wahrend sieben Taktim- 
pulsen betrieben wird. Nach dem Betrieb wird gepriifit, ob 
die am Ausgangspin 1 erscheinenden Ausgangsdaten mit 
dem erwarteten Wert ubereinstimmen. 40 

Dann wird der Suchbetrieb fiir einen kritischen Pfad in ei- 
nen Suchbetrieb fur eine Startadresse fiir die Erzeugung ei- 
nes kritischen Pfades und in eine Suche fur ein Segment fiir 
die Erzeugung eines kritischen Pfades unterteilt. Wie bei- 
spielsweise in Fig. 3 gezeigt ist, wird angenommen, daB 45 
nach dem Betrieb wahrend sieben Taktimpulsen ab der Ein- 
gabe von Testdaten in den Eingangspin 1 die entsprechen- 
den Daten am Ausgangspin 1 ausgegeben werden. Femer 
wird in der folgenden Erlauterung angenommen, daB die 
kritischen Pfade an den Positionen vorhanden sind, die den 50 
Adressen (4) bis (6) entsprechen. 

Fig. 4 zeigt eine Prozedur fiir die Suche einer Startadresse 
fiir die Erzeugung eines kritischen Pfades. Zunachst andert 
der Testprozessor 10 die Perioden der Betriebstaktimpulse, 
die an die Halbleitervorrichtung 100 geliefert werden, in der 55 
Weise, daB eine Betriebsperiode an der Grenze zwischen ei- 
nem korrekten Betrieb und einem fehlerhaften Betrieb ge- 
sucht wird (Schritt al). Die Anderung der Betriebsperioden 
wird durch Senden eines Befehls an die Synchronisierein- 
heit 20 ausgefiihrt Die samtlichen Adressen entsprechenden 60 
Betriebsperioden werden auf jeweilige bestimmte Werte ge- 
setzt, wobei die Ausgangsdaten am Ausgangspin 1, die syn- 
chron mit dem siebten Taktimpuls erhalten werden, wie in 
Fig. 3 gezeigt ist, untersucht werden. Dadurch wird be- 
stimmt, ob die Halbleitervorrichtung 100 in jedem Betrieb- 65 
staktimpuls der verschiedenen Perioden normal arbeitet 
oder nichl. In dieser Weise werden die Periode Tl des Be- 
triebslakls. die einen Feliler vmirsacht, und die Periode T2 



des Betriebstakts, die einen normalen Betrieb ermoglicht, 
bei der qbenbeschriebenen Grenze bestimrnt. 

Dann schickt ein Testprozessor 10 einen Befehl an die 
Synchronisiereinheit 20, urn die Betriebsperioden samtli- 
cher Adressen auf die Fehlerperiode Tl zu setzen (Schritt 
a2). Samtliche Betriebsperioden tl bis t7 werden, wie in 
Fig. 2A gezeigt ist, auf Tl gesetzt 

Somit sind samtliche Betriebsperioden auf die Fehlerperi- 
ode Tl gesetzt. Danach setzt der Testprozessor 10 eine Start- 
adresse fiir die Erzeugung eines kritischen Pfades (irn fol- 
genden einfach mit "Erzeugungsstartadresse" bezeichnet) 
auf die Adresse (7), bei der die Halbleitervorrichtung 10 
fehlerhaft arbeitet (im folgenden einfach mit "Fehler- 
adresse" bezeichnet) (Schritt a3). Die Betriebsperioden der 
Erzeugungsstartadresse und jeder spateren Adresse werden 
auf die fehlerfreie Periode T2 gesetzt (Schritt a4). Dann 
wird ein vorgegebener Betriebstest in der Halbleitervorrich- 
tung 100 ausgefiihrt (Schritt a5), woraufhin bestimrnt wird 
(Schritt a6), ob die am Ausgangspin 1 erscheinenden Aus- 
gangsdaten normal sind oder nicht. 

Die Fig. 5A-5D zeigen die Beziehung zwischen einer Er- 
zeugungsstartadresse und der Betriebsperiode jeder 
Adresse, die so gesetzt ist, daB die Erzeugungsstartadresse 
bestatigt wird. Fig. 5A zeigt den Fall, in dem die Erzeu- 
gungsstartadresse im obenbeschriebenen Schritt a3 auf die 
Adresse (7) gesetzt ist. Fiir diesen Fall wird nur die Betriebs- 
p^iode ides ri-ten von n Betrietistaktimpuls^ 
Ausfuhrung ist n = 7), der der Adresse (7) entspricht, auf T2 
geandert, woraufhin der Betriebstest ausgefiihrt wird. 

Wenn als Ergebnis des so ausgefuhrten Betriebstests die 
am Ausgangspin 1 erscheinenden Ausgangsdaten normal 
wie erwartet sind, wird die Erzeugungsstartadresse, die zu 
diesem Zeitpunkt gesetzt wird, als Startadresse fur die Er- 
zeugung eines kritischen Pfades bestimrnt (Schritt a7). Der 
SuchprozeB fur eine Startadresse fiir die Erzeugung eines 
kritischen Pfades ist damit abgeschlossen. 

Wenn jedoch als ein Ergebnis des Betriebstests die am 
Ausgangspin 1 erscheinenden Ausgangsdaten anomal sind, 
bestimrnt der Testprozessor 10, ob die Erzeugungsstart- 
adresse zu diesem Zeitpunkt die fuhrende Adresse (1) ist 
(Schritt a8). Da zunachst die Erzeugungsstartadresse im 
Schritt a3 wie oben beschrieben auf die Fehleradresse (7) 
gesetzt worden ist, wird eine negative Entscheidung erzeugt. 
Dann verschiebt der Testprozessor 10 die Erzeugungsstart- 
adresse urn eine Adresse in Richtung zum vorderen Ende 
und setzt sie auf die Adresse (6) (Schritt a9). Danach wird 
die Verarbeitung des Schrittes a4 zum Setzen einer Betriebs- 
periode und der spateren Schritte wiederholt. 

Wie in Fig. 5B gezeigt ist, werden die Adresse (6) und 
spatere Adressen, d. h. die Adressen (6) und (7), dann, wenn 
die Erzeugungsstartadresse um eine Adresse nach vom ver- 
schoben und auf die Adresse (6) gesetzt wird, auf die fehler- 
freie Periode T2 gesetzt. Dann wird der Betriebstest ausge- 
fuhrt. 

Weiterhin wird ein Betriebstest mit den Betriebsperioden 
der Adressen (6) und (7), die auf die Fehlerperiode T2 ge- 
setzt sind, ausgefiihrt. Wenn am Ausgangspin 1 selbst in die- 
sem Test keine normalen Ausgangsdaten erscheinen, wird 
die Erzeugungsstartadresse weiter zur Adresse (5) nach vom 
verschoben, wie in Fig. 5C gezeigt ist. Dann wird die Verar- 
beitung des Schrittes a4 zum Setzen einer Betriebsperiode 
und der spateren Schritte wiederholt. 

In dieser Weise wird die Erzeugungsstartadresse Adresse 
fur Adresse zum vorderen Ende verschoben, werden die Be- 
triebsperioden der Erzeugungsstartadresse und jeder der 
spateren Adressen auf die fehlerfreie Periode T2 gesetzt und 
wird jedesmai der Betriebstest ausgefiihrt. Diese Prozedur 
wird wiederholt, bis ain Ausgangspin I uormale Ausgangs- 



DE 199 00 974 A 1 



8 



daten erscheinen. Wie beispielsweise in Fig. 5D gezeigt ist, 
wird die Erzeugungsstartadresse auf die Adresse (4) gesetzt 
und werden die Betriebsperioden der Adressen (4) bis (7) 
auf die fehlerfreie Periode T2 gesetzt, woraufhin der Be- 
triebstest ausgefuhrt wird. Wenn am Ausgangspin 1 normale 
Ausgangsdaten erscheinen, erzeugt der Schritt a6 (in dem 
bestimmt wird, ob die Ausgangsdaten normal sind oder 
nicht) wie oben beschrieben eine positive Entscheidung, fer- 
ner wird die Erzeugungsstartadresse (4) zu diesem Zeit- 
punkt als Startadresse fur die Erzeugung eines kritischen 
Pfades bestimmt (Schritt a7). Die Verarbeitung fur die Su- 
che eines kritischen Pfades ist damit abgeschlossen. 

Wenn jedoch am Ausgangspin 1 selbst in dem Betrieb- 
stest, in dem die Erzeugungsstartadresse auf die vorderste 
Adresse (1) gesetzt ist, keine normalen Ausgangsdaten er- 
scheinen, wird angenommen, da(3 der Suchprozetf keinen. 
kriuschen Pfad linden konnte, so da£ er beendet wird 
(Schritt alO). 

Nachdem die Identifizierung einer Startadresse fur die Er- 
zeugung eines kritischen Pfades in dieser Weise beendet 
worden ist, wird die Identifizierung eines Erzeugungsseg- 
ments ausgefvihrt^Fig. 6 zeigt eine Prozedur fur die Suche 
eines Segments fur die Erzeugung eines kritischen Pfades. 
Zunachst sendet der Testprozessor 10 an die Synchronisier- 
einheit 20 einen Befehl, urn die Betriebsperioden samtlicher 
Adressen auf die Fehlerperiode Tl zu setzen (Schritt bl). 
Nach dem Setzen samtlicher Betriebsperioden auf die Feh- 
lerperiode Tl setzt der Testprozessor 10 eine Endadresse fur 
die Erzeugung eines kritischen Pfades (im folgenden ein- 
fach mit "Erzeugungsendadresse" bezeichnet) auf die friiher 
identifizierte Erzeugungsstartadresse (Schritt b2). Das heifit, 
da£ das Segment fur die Erzeugung eines kritischen Pfades 
(im folgenden einfach mit "Erzeugungssegment* 1 bezeich- 
net) auf die Erzeugungsstartadresse eingeschrankt ist und 
die Beuiebsperiode der diesem Erzeugungssegment ent- 
sprechenden Adresse auf die fehlerfreie Periode T2 gesetzt 
wird (Schritt b3). Dann wird an der Halbleitervorrichtung 
100 ein vorgegebener Test ausgefvihrt (Schritt b4), wobei 
bestimmt wird, ob die am Ausgangspin 1 erscheinenden 
Ausgangsdaten normale Werte haben oder nicht (Schritt b5). 

Die Fig. 7A-7C zeigen jeweils die Beziehung zwischen 
einem Erzeugungssegment und der Beuiebsperiode jeder 
Adresse, die fur die Ermittlung des Erzeugungssegments ge- 
setzt wird. Wenn die Erzeugungsendadresse im obenbe- 
schriebenen Schritt b2 auf die Erzeugungsstartadresse (4) 
gesetzt wird, wird nur die Beuiebsperiode der Adresse (4), 
die als ein Erzeugungssegment angesehen wird, auf eine 
fehlerfreie Periode 12 geandert, wie in fig. 7A gezeigt ist. 
Dann wird der Betriebstest ausgefuhrt. 

Im Ergebnis des in dieser Weise ausgefuhrten Betrieb- 
stests wird dann, wenn die am Ausgangspin 1 erscheinenden 
Ausgangsdaten normal wie erwartet sind, das zu diesem 
Zeitpunkt gesetzte Erzeugungssegment als ein Segment fur 
die Erzeugung eines kritischen Pfades identifiziert (Schritt 
b6). Dann ist die Verarbeitung der Suche eines Segments fur 
, die Erzeugung eines kritischen Pfades abgeschlossen. 

Wenn femer als Ergebnis des Betriebstests die am Aus- 
gangspin 1 erscheinenden Ausgangsdaten anomal sind, be- 
stimmt der Testprozessor 10, ob die Erzeugungsendadresse 
die Fehleradresse (7) im Testzyklus ist (Schritt b7). Da die 
Erzeugungsstartadresse (4) im obenbeschriebenen Schritt 
b2 auf die Erzeugungsendadresse gesetzt wird, wird zu- 
nachst eine negative Entscheidung erzeugt. Der Testprozes- 
sor 10 schiebt die Erzeugungsendadresse urn eine Adresse 
nach hinten und setzt sie auf die Adresse (5) (Schritt b8), 
woraufhin er die Verarbeitung des Schrittes b3 zum Setzen 
einer obenbeschriebenen Betriebsperiode und der spateren 
Schritic wicderholt. 



Wenn, wie in Fig. 7B gezeigt ist, die Erzeugungsend- 
adresse um eine Adresse zur Adresse (5) verschoben wird, 
wird ein Segment von der Erzeugungsstartadresse (4) zur 
Erzeugungsendadresse (5) als Erzeugungssegment gesetzt. 

5 Die Betriebsperioden dieser beiden Adressen (4), (5) wer- 
den auf die Fehlerperiode T2 gesetzt, woraufhin der Betrieb- 
stest ausgefuhrt wird. 

Wenn am Ausgangspin 1 selbst in dem Betriebstest, der 
mit den Betriebsperioden der Adressen (4), (5) ausgefuhrt 

10 wird, die auf die fehlerfreie Periode T2 gesetzt werden, 
keine normalen Ausgangsdaten erscheinen, wird die Erzeu- 
gungsendadresse um eine Adresse weiter zur Adresse (6) 
verschoben, wie in Fig. 7C gezeigt ist. Somit enthalt das Er- 
zeugungssegment die Adressen (4) bis (6); daraufhin wird 

15 die Verarbeitung des obenbeschriebenen Schrittes b3 zum 
Setzen einer Betriebsperiode und die spateren Schritte wie- 
derholt. 

In dieser Weise wird die Erzeugungsendadresse schritt- 
weise nach hinten verschoben, femer wird die Betriebsperi- 

20 ode jeder Adresse, die in dem Bereich von der Erzeugungs- 
startadresse zur Erzeugungsendadresse enthalten ist, auf 
eine fehlerfreie Periode T2 gesetzt, woraufhin der Betrieb- 
stest jedesmal ausgefuhrt wird. Diese Prozedur wird solange 
wiederholt, bis am Ausgangspin 1 normale Daten erschei- 

25 nen. Beispielsweise wird die Erzeugungsendadresse, wie in 
Fig. 7C gezeigt ist, auf die Adresse (6) gesetzt, femer wird 
jede Betriebsperiode der Adressen. von (4) bis (6); die ein 
Erzeugungssegment bildet, auf die fehlerfreie Periode T2 
gesetzt, woraufhin der Betriebstest ausgefuhrt wird. Wenn 

30 dann am Ausgangspin 1 normale Ausgangsdaten erschei- 
nen, wird in dem obenbeschriebenen Schritt b5 eine positive 
Entscheidung erzeugt (es wird bestimmt, ob die Ausgangs- 
daten normal oder anomal sind). Das Erzeugungssegment 
zu diesem Zeitpunkt wird als Segment fur die Erzeugung ei- 

35 nes kritischen Pfades bestimmt (Schritt b6), woraufhin die 
Verarbeitung der Suche eines Segments fur die Erzeugung 
eines kritischen Pfades abgeschlossen ist. 

Wenn andererseits am Ausgangspin 1 selbst in dem Be- 
triebstest, der mit der auf die Fehleradresse (7) im Testzy- 

40 klus gesetzten Erzeugungsendadresse ausgefuhrt wird, 
keine normalen Ausgangsdaten erscheinen, wird angenom- 
men, dafi die Suchverarbeitung einen kritischen Pfad nicht 
gefunden hat. Dann ist die Suche beendet (Schritt b9). Da 
die Bedingung, daB die Erzeugungsendadresse im Testzy- 

45 klus auf die Fehleradresse (7) gesetzt ist, mit der in Fig. 5A 
gezeigten Bedingung aquivalent ist, sollten am Ausgangspin 
1 normale Ausgangsdaten erscheinen. Wenn daher normale 
Ausgangsdaten nicht erscheinen, besteht die Moglichkeit 
von Fehlern bei der Suche der fiihrenden Adresse eines kri- 

50 ! tischen Pfades, die entsprechend einer Reihe von in Fig. 4 
gezeigten Prozeduren ausgefuhrt worden ist. 

In dem Halbleiten'orrichtung-Testsystern gemafi dieser 
Ausfuhrung entspricht jeder Betriebstaktimpuls einer der 
Adressen von der Eingabe vorgegebener Testdaten in die 

55 Halbleitervorrichtung 100, bis die entsprechenden Aus- 
gangsdaten ausgegeben werden. Zunachst werden die Be- 
triebsperioden samtlicher Adressen auf eine Fehlerperiode 
Tl gesetzt, .die sich auf der Grenze befindet, auf deren bei- 
den Seiten ein Fehler bzw. kein Fehler auftritt. Dann werden 

60 die Betriebsperioden der Adressen in der Umgebung der 
Adressen, die die Ergebnisdaten am Ausgangspin 1 ausge- 
ben, nacheinander zur fehlerfreien Periode T2 geandert Es 
wird untersucht, welche Adresse der Betriebsperiode ent- 
spricht, die zur fehlerfreien Periode T2 geandert wurde, be- 

65 vor die Ausgangsdaten normale Daten werden. Somit kann 
durch Ausfuhren sowohl der teilweisen Anderung der Be- 
triebsperioden als auch der Identifizierung eines Fehlers/kei- 
nes Fchlers der als Ant wort ;uif diese Anderung ausgegebe- 
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schen Pfades gesuchl werden. 

Nach der Erfassung einer Startadresse fiir die Erzeugung 
eines kritiscbeii Pfades wird die Startadresse fixiert und wird 
eine Erzeugungsendadresse hinter der Startadresse jeweils 5 
urn eine Adresse verschoben, wodurch das Erzeugungsseg- 
ment erweitert wird. Somit werden die Adressen untersucht, 
die in dem Segment enthalten sind, das erweitert wurde, be- 
vor sich die Ausgangsdaten auf einen norrnalen Wert gean- 
dert haben, Daher kann durch Ausfuhren der teilweisen An- to 
derung der Betriebsperioden und der Identifizierung eines 
Fehlers/keines Fehlers der als Antwort auf diese Anderung 
ausgegebenen Daten ein Bereich fur die Erzeugung eines 
kritischen Pfades gesucht werden. Wenn eine Adresse fiir 
die Erzeugung eines kritischen Pfades und ein Erzeugungs- 15 
segment in dieser Weise gesucht worden sind, kann durch 
Prufen dieser Adresse und dieses Segments in Verbindung 
mit Entwurfsdaten und dergleichen die Position der Quellen 
fiir einen fehlerhaften Betrieb in der Halbleitervorrichtung 
100 identifiziert werden. Dadurch ist es moglich, Mafinah- 20 
men wie etwa eine Reduzierung der Ausbreitungsverzoge- 
rungszeit im Hocfcgeschwindigkeitsbeuieb zu ergreifen. 

In dieser Weise wird bei Verwendung des Halbleitervor- 
richtung-Testsystems gemafi dieser Ausfiihning die Suche 
eines kritischen Pfades anhand des Betriebs der wirklichen 25 
Halbleitervorrichtung 100 ausgefuhrt. Im Vergleich zu ei- 
hem Suctiverfahren fttr kritisehe Pfade, "das ' Simulatiohen 
verweridet, kann die erfindungsgemafle Anordnung einen 
wesentlichen Zeitumfang und einen wesentlichen Aufwand 
fiir die Erstellung eines Suchprogramms beseitigen und fer- 30 
ner das Setzen von Lasten und dergleichen unter Bedingun- 
gen, die einer wirklichen Verwendung der Halbleitervor- 
richtung nahekommen, reproduzieren. Da ferner die Suche 
eines kritischen Pfades auf der Grundlage des Betriebs einer 
wirklichen Halbleitervorrichtung 100 ausgefuhrt wird, kann 35 
diese Anordnung im Vergleich zu der Reproduktion jeder 
Operation der die Vorrichtung bildenden Elemente mittels 
Simulationen die fur eine Suche erforderliche Zeit wesent- 
lich reduzieren. 

Andererseits enthalten einige der Halbleitervorrichtungen 40 
100, die auf einen kritischen Pfad durchsucht werden, eine 
interne PLI^Schaltung. Sie erzeugen ein Taktsignal (im fol- 
genden mit interner Takt bezeichnet) mit einem Tastverhah- 
nis, das durch die interne PLL-Schaltung synchron mit ei- 
nem Taktsignal korrigiert wird (das im folgenden mit exter- 45 
ner Takt bezeichnet wird), das von auBen eingegeben wird. 
Diese Halbleitervorrichtungen 100 arbeiten synchron mit 
dem erzeugten intemen Takt. Bisher ist angenommen wor- 
den, daB fur diese Halbleitervorrichtungen 100 eine Suche 
eines kritischen Pfades unter Verwendung einer wirklichen 50 
Halbleitervorrichtung 100 unmoglich ist. Da, wie in Fig. 8 
gezeigt ist, eine groBe Anderung des externen Takts die Pe- 
riode des von der PLL-Schaltung erzeugten intemen Takts 
stark stort, kann ein Normalbetrieb der Halbleitervorrich- 
tung 100 nicht gewahrieistet werden. 55 

Es ist jedoch moglich, daB das Halbleitervorrichtung- 
Testsystem gemaB dieser Ausfiihrung, die oben beschrieben 
worden ist, in dem in Fig. 4 gezeigten Schritt al eine Fehler/ 
kein Fehler-Grerize bestimmt und die Suche eines kritischen 
Pfades unter Verwendung etwas unterschiedlicher Betriebs- 60 
perioden Tl und T2 sehr nahe an der erhaltenen Grenze aus- 
fiihrt. Wenn daher die Betriebsperiode jeder Adresse teil- 
weise von Tl nach T2 geandert wird, wird der interne Takt, 
der von der PLI^Schaltung in der Halbleitervorrichtung 100 
erzeugt wird, kaum beeinfluBl. Daher kann die Suche eines 65 
kritischen Pfades mit der norrnalen Betriebsperiode der 
Halbleitervorrichtung 100 in Ubereinstimmung mit der 
Reihc von Pro/edurcn : die in den Fig. 4 und 6 ge/.cigl sind, 



ausgeiunn weraen. 

Fig. 9 zeigt die Beziehung zwischen den externen Takt- 
impulsen und den intemen Taktimpulsen, wenn die Perioden 
der externen Taktimpulse, die in die Halbleitervorrichtung 
100 eingegeben werden, teil weise auf die fehlerfreie Be- 
triebsperiode T2 geandert werden. Beispielsweise wird 
durch Andern lediglich der Betriebsperiode der Adresse (4) 
auf T2 die Betriebsperiode des intemen Taktimpulses durch 
eine in die Vorrichtung 100 eingebettete PLL-Schaltung 
ebenfalls auf T2 geandert. Selbst wenn die Betriebsperiode 
der externen Taktimpulse unrnittelbar danach auf Tl zu- 
riickgesetzt wird, bleibt die Periode der intemen Taktim- 
pulse uber einige wenige Adressen auf T2 und konvergiert 
dann zu Tl. 

Wenn beispielsweise samtliche Betriebsperioden der 
Testzyklen auf 21 ns gesetzt werden, sind die erhaltenen 
Ausgangsdaten nicht normal, d. h. fehlerhaft. Wenn samtli- 
che Betriebsperioden auf 22 ns gesetzt werden, sind die er- 
haltenen Ausgangsdaten normal, d. h. ohne Fehler. Wenn 
die Betriebsperioden auf eine Zwischenperiode von 21,5 ns 
gesetzt werden, sind die erhaltenen Ausgangsdaten in einem 
instabilen Zustand und wechseln zwischen fehlerbehafteten 
und feblerfreien Zustanden. In einem solchen Fall werden 
die Fehler-Betriebsperiode und die fehlerfreie Betriebsperi- 
ode auf 21 ns bzw. auf 22 ns gesetzt Da dann die Different 
zwischen diesen Perioden 1 ns, <L h. lediglich ungefahr 5% 
der Periode, betragt, wird der interne Takt nicht wesehtlicb * 
der Wirkung der Korrektur durch die PLL-Schaltung unter- 
worfen. 

Wie oben beschrieben worden ist, ist es schwierig, nur die 
Betriebsperiode einer zu prtifenden Adresse genau auf die 
fehlerfreie Periode T2 zu setzen und die iibrigen Betriebspe- 
rioden auf die Fehlerperiode Tl zu setzen, wie in den Fig. 
2A und 2B gezeigt ist. Es ist jedoch moglich, die Betriebs- 
perioden in einem vorgegebenen Bereich, der eine spezifi- 
zierte Adresse enthalt, auf T2 oder auf einen Wert in der 
Nahe von T2 zu setzen. Daher ist es in Obereinstimmung 
mit der Reihe von Prozeduren, die in den Fig. 4 und 6 ge- 
zeigt sind, fur eine Halbleitervorrichtung 100 mit eingebau- 
ter PLL-Schaltung moglich, eine Startadresse fur die Erzeu- 
gung eines kritischen Pfades sowie ein Erzeugungssegment 
genau zu identifizieren, AuBerdem ist es moglich, einen kri- 
tischen Pfad in einer in Betrieb befindlichen wirklichen 
Halbleitervorrichtung 100 zu suchen. 

Die Erfindung ist nicht auf die obenbeschriebenen Aus- 
fiihrungen eingeschrankt, statt dessen sind viele verschie- 
dene Verwirklichungen innerhalb des Umfangs der Erfin- 
dung moglich. Beispielsweise wird in der obenbeschriebe- 
nen Ausfiihrung wie in den Fig. 5A-5D gezeigt die Suche 
einer Startadresse fiir die Erzeugung eines kritischen Pfades 
durch Verschieben der Erzeugungsstartadresse von der hin- 
tersten Adresse Adresse fur Adresse zur vorderen Adresse 
ausgefuhrt. Die am Ausgangspin 1 erscheinenden Aus- 
gangsdaten konnen jedoch auch durch Verschieben urn Ein- 
heiten aus zwei oder mehr Adressen gepriift werden (was fiir 
den Wert (n-i) dem Fall von i £ 2 entspricht). 

AuBerdem ist es moglich, ein binares Suchverfahren zu 
verwenden. Zunachst werden samtliche Betriebsperioden 
der Adressen in der hinteren Halfte auf die fehlerfreie Peri- 
ode T2 geandert, wobei die Ausgangsdaten zu diesem Zeit- 
punkf untersucht werden, um festzustellen, ob eine Erzeu- 
gungsstartadresse in der vorderen Halfte oder in der hinteren 
Halfte vorhanden ist. Dann wird der die Erzeugungsstart- 
adresse enthaltende Bereich in zwei Abschnitte unterteilt, 
wobei die Betriebsperioden der Adressen innerhalb des hin- 
teren halben Abschnitts auf die fehlerfreie Periode T2 ge- 
setzt werden und die Ausgangsdaten gepruft werden. In die- 
ser Weise wird ein eine Brzeugungsstartadresse cnlhallcndes 
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Segment allmahlich verschmalert, so daB amEnde eventuell 
eine Adresse identifiziert werden kann. In Fallen, in denen 
die Halbleitervorrichtung 100 eine Schaltung in GroBinte- 
gralion enthalt und auBerdem eine Adresse fur die Erzeu- 
gung eines kritischen Pfades von der fehlerhaften Adresse 5 
weit enifernt ist, dauert es zu lang, jede Adresse einzeln be- 
ginnend bei der Endadresse im Testzyklus zu untersuchen. 
Wenn jedoch das eben beschriebenen Verfahren verwendet 
wird, kann die fur die Suche erforderliche Zeit reduziert 
werden. 10 

Auch in den obenbeschriebenen Ausfuhrungen wird eine 
Suche eines kritischen Pfades unter Verwendung eines 
Halbleitervorrichtung-Testsystems ausgefiihrt, das verschie- 
dene Funktionstests in der Halbleitervorrichtung 100 vor- 
nimmt. In dem MaB, in dem es moglich ist, die Periode der 15 
Taktimpulse beliebig zu setzen, ist die Verwendung eines 
universellen Halbleitervorrichtung-Testsystems nicht not- 
wendig, so da8 eine andere Hardware fur die Verwirkli- 
chung einer Alternative verweridet werden kann. 

Weiterhin fuhrt in den obenbeschriebenen Ausfuhrungen 20 
der Testprozessor 10 die in den Fig. 4 und 6 gezeigten Pro- 
zedureu aus, um pine Startadresse fiir die Erzeugung eines 
kritischen Pfades sowie ein Erzeugungssegment zu identiri- 
zieren. Eine Reihe von Prozeduren, die von dem Testprozes- 
sor 10 ausgefiihrt werden, kann jedoch unter Verwendung 25 
von Logikschaltungen und dergleichen verwirklicht werden, 
wodurch die gesamte Verarbeitiing, die fur die Suche eines 
kritischen Pfades notwendig ist, lediglich durch Hardware 
verwirklicht werden kann. 

In den obenbeschriebenen Ausfuhrungen werden ein Seg- 30 
ment fiir die Erzeugung eines kritischen Pfades, eineErzeu- 
gungsstartadresse und eine Erzeugungsendadresse innerhalb 
des Erzeugungssegments einzeln identifiziert. Kritische 
Pf ade konnen jedoch an zwei oder mehr getrennten Positio- 
nen auftreten, so daB es moglich ist, kritische Pfade an die- 35 
sen mehreren Positionen einzeln zu suchen. Beispielsweise 
wird angenommen, daB ein Segment fur die Erzeugung ei- 
nes kritischen Pfades mit den in Fig. 6 gezeigten Prozeduren 
identifiziert worden ist Im Fall von Fig. 7C ist das Segment 
fur die Erzeugung eines kritischen Pfades in den Adressen 40 
(4) bis (6) vorhanden. Dann wird angenommen, daB die bei- 
den Adressen (4), (6) wirklich kritische Pfade erzeugen, daB 
jedoch die Adresse (5) keinen kritischen Pfad erzeugt. In 
diesem Fall kann eine entgegengesetzte Anwendung des Al- 
gorithmus von Fig. 6 ausgefiihrt werden. Die fehlerfreie Pe- 45 
riode T2 des in dem Segment fiir die Erzeugung eines kriti- 
schen Pfades enthaltenen Adressensegments wird durch die 
Fehlerperiode Tl ersetzt. Dann ist es durch Bestirnmen, ob 
die Ausgangsdaten der Halbleitervorrichtung normal sind 
oder nicht, moglich, Adressen zu suchen, die keine Verbin- 50 
dung zum Auftreten eines kritischen Pfades haben. Somit ist 
es moglich, ein durch mehrere Positionen verursacht es Seg- 
ment fur die Erzeugung eines kritischen Pfades zu identifi- 
zieren. 

55 

PatentansprUche 

1. Verfahren zum Suchen eines kritischen Pfades in ei- 
ner Halbleitervorrichtung (100), das die folgenden 
Schritte enthalt: 60 
Erfassen einer Periode Tl eines Taktimpulssignals, mit 
der die Halbleitervorrichtung (100) nicht normal arbei- 
tet, sowie einer Periode T2 des Taktirnpulssignals, mit 
der die Halbleitervorrichtung (100) normal arbeitet, 
wobei sich die Periode Tl und die Periode T2 in der 65 
Nahe der Grenze befinden, auf deren beiden Seilen die 
Halbleitervorrichtung (100) normal bzw. anomal arbei- 
lei, 
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Bestirnmen, ob die Halbleitervorrichtung (100) normal 
arbeitet oder nicht, wenn die Periode eines Teils von n 
Impulsen der Betriebstaktimpulse auf T2 gesetzt ist 
und die Periode der verbleibenden Impulse auf Tl ge- 
setzt ist, wobei die Anzahi der Betriebstaktimpulse 
zwischen der Eingabe vorgegebener Daten in die Halb- 
leitervorrichtung (100) bis zur Ausgabe entsprechender 
Daten durch n gegeben ist 

2. Verfahren nach Anspruch 1, bei dem der Bestirn- 
mungsschritt eicien Schritt zum Identifizieren einer 
Startposition fur die Erzeugung eines kritischen Pfades 
sowie einen Schritt zum Idenlifizieren eines Segments 
fiir die Erzeugung eines kritischen Pfades enthalt. 

3. Verfahren nach Anspruch 2, bei dem im Erzeu- 
gungsstartposition-Identifizierungsschritt jede Periode 
ab .dem (n-i)-Len Impuls bis zum n-ten Impuls der Be- 
Iriebstaktimpulse auf T2 gesetzt wird und jede Periode 
der verbleibenden Impulse auf Tl gesetzt wird, dann 
untersucht wird, ob die Halbleitervorrichtung (100) 
normal arbeitet oder nicht, und schlieBlich der groBte 
Wert von (n-i), bei dem die Halbleitervorrichtung (100) 
normal arbeitet, als Position fur die Erzeugung eines 
kritischen Pfades identifiziert wird. 

4. Verfahren nach Anspruch 2, bei dem im Segmenter- 
zeugungsschritt eine Periode der BetriebsUktimpulse, 
die in einem vorgegebenen Bereich enthalten sind, der 
die Startposition fiir die Erzeugung eines kritischen 
Pfades als vordere Position enthalt, auf T2 gesetzt wird 
und die Periode der verbleibenden Impulse auf Tl ge- 
setzt wird, dann untersucht wird, ob die Halbleitervor- 
richtung (100) normal arbeitet oder nicht, und schlieB- 
lich ein rninimaler vorgegebener Bereich als Segment 
fur die Erzeugung eines kritischen Pfades identifiziert 
wird. 

5. System zum Suchen eines kritischen Pfades in einer 
Halbleitervorrichtung (100), das enthalt: 

eine BetriebstaktuiLpuls-Erzeugungseinrichtung (20) 
zum Erzeugen von Betriebstaktimpulsen mit einer Pe- 
riode Tl, mit der die Halbleitervorrichtung (100) nicht 
normal arbeitet, sowie einer Periode T2, mit der die 
Halbleitervorrichtung (100) normal arbeitet, wobei die 
Anzahi der Betriebstaktimpulse ab der Eingabe vorge- 
gebener Daten in die Halbleitervorrichtung (100) bis 
zur Ausgabe entsprechender Daten durch n gegeben ist 
und die Periode Tl sowie die Periode T2 in der Umge- 
bung der Grenze liegen, auf deren beiden Seiten die 
Halbleitervorrichtung (100) normal bzw. anomal arbei- 
tet, 

eine Testdaten-Eingabeeinrichtung (30, 40) zum Ein- 
geben vorgegebener Daten in die Halbleitervorrichtung 
(100), um zu untersuchen, ob der Betrieb der Halblei- 
tervorrichtung (100) normal ist oder nichi, 
eine Ausgangsdaten-Bestimmungseinrichtung (70), die 
dann, wenn Daten, die von der Testdaten-Eingabeein- 
richtung (30, 40) eingegebenen vorgegebenen Daten 
entsprechen, von der Halbleitervorrichtung (100) aus- 
gegeben werden, bestimmt, ob die Ausgangsdaten mit 
erwarteten Daten ubereinstirnmen oder nicht, und 
eine Suchsteuereinrichtung (10) zum Untersuchen, ob 
ein der Position des Betriebstaktimpulses mit der Peri- 
ode T2 entsprechender kritischer Pfad vorhanden isl 
oder nicht, als Antwort auf das Ergebnis der Bestim- 
mung der Ausgangsdaten-Bestimmungseinrichtung 
(70) anhand der von der Halbleitervorrichtung (100) 
ausgegebenen Daten synchron mit dem n-ten Betrieb- 
staktimpuls, wobei die Periode der Betriebstaktimpulse 
vorgegebener Positionen unter den n Betriebstaktim- 
pulsen, die von der Bclnebslaktimpiils-Er/eugungsein- 



^eben werden, auf T2 gesetzt wird und die Periode dcr 
verbleibenden Impulse auf Tl gesetzt wird und wobei 
damit die Halbleitervorrichtung (100) belrieben wird. 

6. System nach Anspruch 5, bei dem die Suchsteuer- 5 
einrichtung (10) jede Periode der Betriebstaktimpulse 

ab dem n-ten Betriebstaktimpuls bis zum (n-i)-ten Be- 
triebstaktirnpuls auf T2 setzt und die Periode der ver- 
bleibenden Impulse auf Tl setzt, dann untersucht, ob 
die Halbleitervorrichtung normal arbeitet oder nicht, to 
und schiieBlich die groflte Zahl (n - i), bei der die Halb- 
leitervorrichtung (100) normal arbeitet, als Startposi- 
tion fur die Erzeugung eines kritischen Pfades identifi- 
ziert. 

7. System nach Anspruch 6, bei dem die Suchsteuer- 15 
einrichtung (10) den Wert von i allmahlich erhoht, 
wenn jede Periode der Betriebstaktimpulse ab dem (n- 
i)-ten Impuls bis zum n-ten Irnpuls auf T2 gesetzt wird, 
und dann untersucht, ob die Halbleitervorrichtung 

( 100) normal arbeitet oder nicht. 20 

8. System nach Anspruch 6, bei dem die Suchsteuer- 
einrichtung eine Periode der Betriebstaktimpulse, 
die in einem vorgegebenen Bereich enthalten sind, der 
die Startposition fur die Erzeugung eines kritischen 
Pfades als vordere Position enthalt, auf T2 setzt und die 25 
Periode der verbleibenden Impulse auf Tl setzt, dann 
untersucht, 6b die'Halbleitervorrichtung (100) normal 
arbeitet oder nicht, und schiieBlich den minimalen vor- 
gegebenen Bereich als Segment fur die Erzeugung ei- 
nes kritischen Pfades identifiziert 30 

9. System nach Anspruch 8, bei dem die Suchsteuer- 
einrichtung (10) den vorgegebenen Bereich allmahlich 
erhoht, wenn die Periode eines Teils der Betriebstakt- 
impulse auf T2 geandert wird, und dann untersucht, ob 
die Halbleitervorrichtung (100) normal arbeitet oder 35 
nicht 

10. System nach Anspruch 5, bei dem die Halbleiter- 
vorrichtung (100) eine PLL-Schaltung enthalt, die ei- 
nen intemen Taktirnpuls synchron mit anderen Betrieb- 
staktimpulsen, die von auBen eingegeben werden, er- 40 
zeugL 
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